期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 考虑冲突和拥堵的自动导引车调度与路径规划协同优化
范厚明, 牟爽, 岳丽君
《计算机应用》唯一官方网站    2022, 42 (7): 2281-2291.   DOI: 10.11772/j.issn.1001-9081.2021050819
摘要407)   HTML16)    PDF (4118KB)(120)    收藏

针对自动化集装箱码头自动导引车(AGV)调度与无冲突路径规划问题,提出了AGV冲突拥堵解决策略以生成无冲突路径。首先,考虑堆场缓冲支架的容量,运行路径无拥堵、节点无冲突约束,以最大完工时间最小、AGV总行驶时间最短为目标建立两阶段混合整数规划模型;其次,设计改进的自适应遗传算法、基于冲突拥堵解决策略的迪杰斯特拉算法求得AGV调度方案与无冲突路径。算例分析结果表明:改进的自适应遗传算法相较遗传算法平均求解时间降低了13.56%,且目标函数平均差距率为9.01%;基于冲突拥堵解决策略相较停车等待策略使得水平运输区拥堵度降低67.6%,AGV等待时间减少66.7%。可见,所提算法求解质量高且速度快,同时验证了所提策略的有效性。

图表 | 参考文献 | 相关文章 | 多维度评价